On Large Delays in Multi-Server Queues with Heavy Tails
نویسندگان
چکیده
منابع مشابه
On Large Delays in Multi-Server Queues with Heavy Tails
We present upper and lower bounds for the tail distribution of the stationary waiting time D in the stable GI/GI/s FCFS queue. These bounds depend on the value of the traffic load ρ which is the ratio of mean service and mean interarrival times. For service times with intermediate regularly varying tail distribution the bounds are exact up to a constant, and we are able to establish a “principl...
متن کاملHeavy Tails in Multi-Server Queue
In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time W in the GI/GI/2 FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability P{W > x}. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary qu...
متن کاملHeavy Tails in Multi-Server Queue1
In this paper, the asymptotic behaviour of the distribution tail of the stationary waiting time W in the GI/GI/2 FCFS queue is studied. Under subexponential-type assumptions on the service time distribution, bounds and sharp asymptotics are given for the probability P{W > x}. We also get asymptotics for the distribution tail of a stationary two-dimensional workload vector and of a stationary qu...
متن کاملOn many-server queues in heavy traffic
We establish a heavy-traffic limit theorem on convergence in distribution for the number of customers in a many-server queue.
متن کاملMulti-Server Queues Subject to Server Interruptions
This paper concerns discrete-time queueing systems operating under a first-come-first-served queueing discipline, with deterministic service times of one slot and subject to independent server interruptions. We derive a relationship between the probability generating functions of the system contents during an arbitrary slot and of the system delay of an arbitrary customer. This relationship is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Operations Research
سال: 2012
ISSN: 0364-765X,1526-5471
DOI: 10.1287/moor.1120.0539